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Abstract — Recently, there has been considerable interest in 
using antenna arrays in wireless communication networks to 
increase the capacity and decrease the cochannel interference. 
Adaptive beamforming with smart antennas at the receiver in- 
creases the carrier-to-interference ratio (CIR) in a wireless link. 
This paper considers a wireless network with beamforming capa- 
bilities at the receiver which allows two or more transmitters to 
share the same channel to communicate with the base station. The 
concrete computational complexity and algorithm structure of a 
base station are considered in terms of a software radio system 
model, initially with an omnidirectional antenna. The software 
radio computational model is then expanded to characterize a 
network with smart antennas. The application of the software 
radio smart antenna is demonstrated through two examples. 
First, traffic Improvement in a network with a smart antenna 
is considered, and the implementation of a hand-off algorithm in 
the software radio is presented. The blocking probabilities of the 
calls and total carried traffic in the system under different traffic 
policies are derived. The analytical and numerical results show 
that adaptive beamforming at the receiver reduces the probability 
of blocking and forced termination of the calls and increases the 
total carried traffic in the system. Then, a joint beamforming 
and power control algorithm is implemented in a software radio 
smart antenna in a CDMA network. This shows that, by using 
smart antennas, each user can transmit with much lower power, 
and therefore the system capacity increases significantly. 

Index Terms — Adaptive beamforming, handoff, power control, 
smart antennas, software radio. 



I. Introduction 

T he software radio is emerging from military applications. 

Because of recent advances in high-speed digital signal 
processors (DSP’s) and analog-to-digital converters (ADC’s), 
the commercial implementation of software radios has become 
viable. In software radio systems, the IF signal is digitized 
using wide-hand ADC’s, and all of the subsequent processing 
is implemented in software [l]-[8]. The main advantage of 
software radio is its great flexibility such that it can be pro- 
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grammed for emerging standards. It also can be dynamically 
updated with new software without any changes in hardware 
and infrastructure. Rapid deployment is another important 
feature of the software radio. In wireless applications where 
different standards might be deployed, users’ roaming can be 
a big issue in existing platforms. In the software radio system, 
users just need to download the new air interface upon entering 
the new territory. 

The reallocation of bandwidth is a standards-setting process 
that takes a considerably long time. On the other hand, due to 
fixed finite resources, one cannot assume that more physical 
radio channels will be added to a spectrum allocation to reduce 
the probability of blocking or forced termination [9]-[13]. The 
increasing popularity of wireless communication services to- 
gether with the limited amount of the available radio spectrum 
calls for highly efficient usage of resources (traffic channels) 
in the system [14]. The interference reduction capability of 
antenna arrays has been considered as a means to increase 
the capacity of wireless systems [15]-[21]. Specifically, using 
beamforming techniques at the receiver, two or more trans- 
mitters can share the same traffic channel to communicate 
with the base station at the same time. An adaptive antenna 
array is used at the base station to form several antenna 
beams simultaneously. Each beam captures one transmitter by 
automatically pointing its pattern toward that transmitter while 
nulling other cochannel transmitters and multipath signals 
[19]-[21]. In this way, the cochannel interference (CCI) is 
minimized, and therefore the carrier-to-interference ratio (CIR) 
for the signal of interest is maximized. In urban wireless 
environments, the signal transmitted by each user is reflected 
by surrounding buildings and the terrain. Therefore, several 
copies of the transmitted signal are received at the base station 
with different delays and different attenuation. This effect is 
called multipath fading. In space-only diversity, given a cell 
with L channels, an M-element antenna array that forms M—1 
distinct array nulls at the receiver allows a maximum of KL 
users to be served in a cell, where K — M/a and a is the 
multipath factor representing the number of distinct strong 
path components received from each mobile station at the 
beamforming array. In space-time diversity, spatial nulls reject 
the CCI, while intersymbol interference (ISI) is eliminated by 
time diversity. 

Sectorization is an alternative to smart antennas. Sectorized 
cell sites employ hardware beamforming array antennas in 
which each beam is assigned a distinct RE channel set. 
The direction and gain of sectorized antennas are fixed in 
the hardware. They cannot place nulls on interference like 
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the smart antenna. The cost of a sectorized cell site is an 
increase in the (analog) hardware complexity of the cell 
site, but there is virtually no impact on the single-channel 
cell site software. When the capacity of a sectorized site 
is exceeded, one may then overlay a smart antenna with 
its dedicated digital signal processing (DSP) capacity and 
unique software architecture which accommodates the vastly 
increased computational demand of the beamforming network. 
The smart antenna’s beams are not fixed, but are dynamic per 
user, and will place nulls that cancel interference. Another 
advantage of the smart antenna system is the reduced rate 
of handoffs because of tracking the user. In this paper, the 
term “cell” means either a conventional cell or one sector of 
a sectorized cell. 

This paper first presents a tutorial review of beamforming 
algorithms. It then reviews a software radio architecture, hrst 
with omnidirectional antennas, and then with smart antennas. 
Two applications show the advantages of a system with a 
smart antenna. First, a wireless network with beamforming 
capabilities at the receiver allows two or more transmitters 
to share the same channel to communicate with the base 
station. Each cell is modeled by a multiuser multiserver service 
facility. Each server is a beamformed channel formed by the 
cell’s base station. Eor a set of cochannel transmitters, the 
probability of successful capture by a separate antenna beam 
is computed. The success probabilities are taken into account 
in the queueing model of the system. Erom this generalized 
model, the closed-form blocking probabilities of the calls and 
total carried traffic in the system under different traffic policies 
are derived. The second application shows how to implement 
a robust power control algorithm when using a smart antenna 
at the base station. In CDMA networks, power control is an 
important issue because of the near-far effect. Therefore, the 
effective power control algorithm results in a capacity increase 
in the system. 

The paper is organized as follows. In Section II, various 
adaptive beamforming algorithms are discussed. The software 
radio architecture in a system with an omnidirectional antenna 
and also with a smart antenna is presented in Section III. The 
complexity issue is also discussed in this section. Some appli- 
cations and advantages of using software radio smart antennas 
are presented in Section IV, where traffic improvement and 
capacity enhancement are addressed. Section V includes our 
conclusions and remarks. 



II. Review of Spatial Multiplexing 
Using Adaptive Beamforming 

A smart antenna is a multibeam adaptive array with its 
gain pattern adjusted dynamically [23]. Eor a fixed M-beam 
sectorized antenna and an M-element smart antenna system, 
the antenna gain and system capacity are increased approxi- 
mately M-fold. In a fixed beam system, the handoff from one 
beam to another is the main disadvantage, while in a smart 
antenna system, each beam tracks its user within the coverage 
of the cell. Moreover, smart antenna systems provide diversity 
gain against multipath signals and strong interferers by placing 
antenna nulls toward those sources. Since the beamforming in 
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Fig. 1. A diversity combining system. 




X 



Fig. 2. Sample array pattern. 



adaptive arrays is done in IE and baseband, these systems are 
well suited for software radio implementation. 

Space and time diversity reduce the cochannel interference 
(CCI) and intersymbol interference (ISI). If the desired signal 
and the cochannel signals have different temporal or spatial 
signatures, time and space diversity can improve the signal- 
to-noise ratio (SNR). The block diagram of an adaptive array is 
depicted in Eig. 1. In general, the objective is to form the main 
beam toward the desired user and nulls toward the interference 
sources as illustrated in Eig. 2. 

An antenna array consisting of M elements is considered at 
the receiver. Adaptive beamforming capabilities of antenna 
arrays may be used to maintain a constant gain for the 
signal along the direction of interest, and adjusting the nulls 
so as to reject the cochannel interference. In this way, the 
interference is minimized and the CIR for the signal of interest 
is maximized. A set of J cochannel transmitters is considered. 
Let Sj{k) for j = 1, 2, • • • , J denote the jth transmitted signal. 
Assume that at most N multipath signals from each user arrive 
in the base station with different delays (r„). Therefore, the 
received signal vector due to the Si{k) is 

J N 

x{k) = ^ \/PjGj ^ - r„) -f n{k) (1) 

j=l n=l 
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Fig. 3. Space diversity combiner. 



where is the arrival direction of the nth multipath signal 
from the ith user. Pi is the power of the ith transmitter, Gi is 
the link gain between the ith transmitter and the base station, 
a" is the nth path fading coefficient, and a{0f) is the array 
response to the multipath signal arriving from direction 9f 
with 

• • • , aM{9nf. (2) 



A. Space Diversity Combining 

In a space diversity system, the weighted sum of the 
received signal is combined at the output of beamformer as 
illustrated in Fig. 3. A weighted sum of the outputs of the 
array elements is generated by a beamformer in the following 
way: 

yi{k)-wfx{k) (3) 

where wf — [wn, • • • ,WiM] is the weight and x^{k) — 
\xi{k) T T X M{k)\ is the received signal vector sampled at 
the output of the downconverters. 

Minimum Variance Distortionless Response (MVDR): One 
can choose the weight vector Wi to steer a beam toward the 
direction of the signal of interest 9i and adjust the nulls to 
reject the interference. This is done by attempting to maintain 
a distortionless response in the direction of interest and placing 
the nulls in the directions of other cochannel interferers. The 
average output power is given by 

Ei = E[yi{k)yf{k)] = wf E[x{k)x^ {k)]wi = wf^iWi 

(4) 

where 

^PG,<4af9})af{9}) 

+ E E + (5) 

n-2 

The correlation matrix due to the interference terms is 

J AT 

^ p^.G,Y,a'Jaf9J)af{9J)+^I. (6) 

j=l,j=£i n=2 

If the array response in the direction of the desired user is 
known, the beamformer tries to minimize the output power Ei 
subject to maintaining a distortionless response in the direction 
of interest such that wfai{9\) — 1. For this reason, this 



adaptive beamformer is called an MVDR [15] beamformer. 
From (4) and (5), with the constraint that wfai{9\) — 1, 
the received signal power plus the interference power as a 
function of Wi is 



Ei — PiGi 



j 

■ E 



P,Gi 



E 

n=2 



O^wfwjyGj 



{9^)af{9^)w, 



I -^0 H 



(7) 



Let Li denote the total interference plus noise power given by 






j 

E 






N 

E 

n=2 



a^wf a,j\ 






0 H 

Wi Wi 



( 8 ) 



In (7), PiGi is the received power from the signal of interest, 
while li given by (8) is the contribution to the output power 
Ei from the interference and noise. 

The optimum weight vector minimizes the interference li 
while maintaining a unity gain in the direction of interest by 
imposing wfaiif}) — 1. The solution of this problem is 



af{9l)<^-^aMy 



(9) 



Since the desired signal (arriving along 9i) will not be affected 
by the beamforming process and only the interference is 
rejected, the CIR is maximized for the signal in the direction 
of interest, i.e.. 



PiGi 









/ . - 



Ni 



0 p,.Hi 



n=2 • 2 



a'iwr ai{9^)af {9^)wi + —w^Wi 

(10) 



Minimum Mean-Square Error (MMSE): If the array re- 
sponse is not known, one may employ a training sequence 
and minimize the difference between the training sequence 
and the output of the beamformer in the mean-square sense 

Wi = arg min E[\di - wfai{9l)\f . (11) 

The solution to this problem is given by [14] 

Wi = (^~^Pi (12) 



where is defined as before and Pi is the cross correlation 
between the received vector and the training sequence; p^ = 
E[xid*]. The maximum CIR in this case is given by 



Pi Giwf tti {9\ )af {9\ )i 



AJ 

E E a]wfaf9J)af{9J)wi + -^wfwi 

j=l,j=£i n-2 



( 13 ) 
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Fig. 4. Space-time diversity combiner. 



B. Space-Time Diversity Combining 

In the space diversity combining system of Fig. 3, the 
interference and multipath signals are rejected by placing 
nulls at the directions of those signals. In a broadband linear 
combiner, illustrated in Fig. 4, the desired signal and its 
multipath are combined at the combiner output to estimate 
the desired signal. 

MMSE Space-Time Combining: The output of a broadband 
combiner can be expressed as 

M 

y{k) — (m)x(m) 

m=l 

where w^im) — [wmii • • • ; w„ip\ is the weighting vector and 
x^{m) = {xml^ • • • ^ Xmp\ is the received signal vector at the 
mth element equalizer. 

Let W — [w^ {!),■■■ and X — 

[ar(l)^, • • • ,ar^(P)]^. The output of the beamformer can 
be written as 

y{k) = W^X. 

In this case also, the objective is to minimize the mean-square 
error between the output of combiner and the desired signal 
d, i.e., 

W = arg min \d - W^X\^. 
w 

The optimal beamformer coefficients are similar to space 
diversity MMSE by 

W = E{XX^}~^E{X(t}. 

Many adaptive methods that update weight vectors according 
to the incoming data have been developed [51], such as 
recursive least square (RLS) [21] and minimum mean-square 
error (MMSE) [23]. 

Blind Methods: Using a training sequence consumes some 
bandwidth. In order to save the bandwidth allocated to the 
training sequence, one may use blind methods. Eor single - 
input single-output (SISO) systems, numerous blind identifi- 
cation algorithms [24]-[27] and blind equalization algorithms 
[28]-[37] have been proposed that exploit the higher order 
statistics of channel output. Among these algorithms, the 
Godard algorithm (GA) [30], also known as the constant 




Fig. 5. Space-time diversity combiner in a CDMA system. 

modulus algorithm (CMA) [35], [36], is one of the best 
and simplest adaptive blind equalization algorithms. Single- 
input multiple-output (SIMO) systems may be viewed as 
fractionally spaced sampled communication systems which 
receive the distorted versions of one input signal. Eractionally 
spaced CMA adaptive blind equalizers under symbol timing 
offsets is considered in [38]. The equalization of multiple- 
input multiple-output (MIMO) transmission systems is studied 
in [39] and [40], where the MIMO channel impulse response 
is known. When the channel parameters of the MIMO systems 
are unknown, blind identification and equalization techniques 
must be used to separate and capture signals. The capture 
properties of the CMA algorithm used in MIMO systems with 
constant modulus input signals are studied in [36], [41], and 

[42] . The blind identification of MIMO systems using second- 
order statistics or higher order statistics are also studied in 

[43] -[46]. Some subspace algorithms with fast convergence 
rate are proposed in [47]. 

C. Space-Time Diversity in CDMA Systems 

In code-division multiple-access systems (CDMA), all users 
are sharing the same channel and each user has a different 
pseudonoise (PN) sequence. The received signal due to J 
cochannel users at the receiver is given by 

j 

- r^bT) + n{k) 

j=l ni, 

where x{k) is the received signal at the array, is the 
transmitted sequence, and 

aj{9n)a]cj{t - rf). 

n 

r" is the nth path delay associated with the jth user, and cy is 
the jth user PN sequence. In a space-diversity combiner, the 
signals from the main path are despread and combined at the 
beamformer output, as shown in Pig. 5. Code filters (CP) are 
matched to the desired user code and the delay is matched to 
the pth path delay, i.e., 

Zj{k) — J x{k)cj{t — kT — r") dt 

and 



y^ik)^w^z]ik). 
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Fig. 6. 



Functional block diagram of the software radio for a base station with single omnidirectional antenna. 



It has been shown [16] that the optimal beamformer for the 
above architecture is given by 

VJ — 

where <1? and are defined as before, and 

p- 1 V P J 

where p is the processing gain and 

+ Pa{e^)a{e^)^ . 

If the delay spread is larger than a chip period, a correlator 
may be employed for the signal received from each path. 
In signal antenna systems, signals from different correlators 
may be combined using maximum ratio combining. In those 
receivers, known as Rake receivers, each correlator is called a 
finger of the Rake receiver. In a multiple-antenna system, one 
can design a beamformer for each resolvable path, and then 
combine the outputs with a standard Rake receiver [48], i.e., 

N 

%(^) = z^{k)a^ 

n=l 

where N is the maximum number of paths in each link. 

III. Software Radio Architecture with Smart Antenna 

The software radio allows one to build flexible, multiband 
radio systems rapidly. The functional block diagram of the 
software radio in a system with an omnidirectional antenna 
is shown in Fig. 6. The architecture of the software radio is 
described in more detail in [1]. As illustrated in this figure, 
a wide-band front end downconverts the received signal to 
the IF where it is sampled and digitized by a high-speed 



ADC. The rest of the processing is implemented in software 
[2]. Such a radio may be dynamically updated with new 
software without changes in hardware and infrastructure [2]. 
One may achieve better performance by introducing coding 
on the bitstream using coding gain to improve the bit-error 
rate (BER). In the case of the omnidirectional antenna, the 
software of the cell site may either have an IF software 
radio architecture, in which the waveforms are synthesized 
and received in software, or they may have a baseband DSP 
radio architecture, in which the software is limited to bitstream 
signal processing. There are P MIPS of processing capacity 
required per server, with P(IF-|-baseband) ;|> P(baseband). A 
block diagram of a typical digital downconverter is depicted 
in Fig. 7. The wide-band IF signal is translated to a complex 
baseband signal by the quadrature multiplier. The numerically 
controlled oscillator (NCO) block generates the quadrature 
signals for the multipliers. Then the complex baseband signal 
is low-pass filtered to prevent aliasing due to decimation [5]. 
In a software radio architecture, these blocks are implemented 
in software. The high sampling rate of a wide-band receiver 
allows time for only a few operations per sample; however, 
the digital downconverter combines the frequency translation 
and filtering in one step. The specific signal processing steps 
show how the multiplication and convolution required to 
perform the frequency shift and filtering may be combined. 
The first step is frequency translation of the real-valued 
received signal samples r[n] to baseband by multiplication 
with the appropriate complex exponential as follows: 

y[n\ 

= r[n]{cos(27r/cnTs) - jsin{2'Kfcn%)} (14) 

where is the carrier frequency before translation to baseband 
and Tj is the sample interval. The next step is to filter y[n] 
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Fig. 7. Block diagram of the down converter and demodulator. 




Fig. 8. Functional block diagram of the software radio for a base station with smart antenna. 



with an FIR filter with filter coefficients /i[n] 

M 

h[m]y[n — m] 

m=0 

M 

= (15) 

m=0 

From (14) and (15), combine these two processes as follows: 

M 

a:[n] = h[m]y[n — m] 

m=0 

M 

— h[m]r[n — 

m=0 

M 

— Q-'j‘i^fcnT, ^ c\m\r\n - m\ (16) 

m=0 



where c[m] = . Here, not only is the number 

of computations reduced, but there is no need to compute 
the unfiltered baseband signal y[n], which further reduces the 
number of operations [5]. 

The functional block diagram of the software radio with 
smart antennas is shown in Fig. 8. Each antenna element 
has its own downconverter and ADC. But the subsequent 
beamforming and demodulation are implemented in software 
and are shared among all of the elements. Fig. 9 illustrates the 
software architecture of the beamformer for each channel. The 
received signal from each antenna element is passed through 
the same software block as depicted in Fig. 7 to generate I and 
Q signals. These signals are combined using the “combiner” 
block as shown in Fig. 9. The received signal from the user 
would be the output of the demodulator in Fig. 9. Using K 
similar blocks for each channel one allows up to K users to 
share the same channel. Since each user generates its carrier 
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Fig. 9. Block diagram of the software beamformer for each user. 



TABLE I 

Computational Complexity of Various Beamforming Algorithms 



Algorithm 


Multiplications 


Divisions 


Additions 


LMS 


2Q+1 


0 


2Q 


RLS 


2Q'^ + 7Q + b 


Q'^ + 4Q + 3 


2Q'^ + ^Q + 4 


FTP 


7Q+12 


4 


6Q-F3 


LSL 


WQ + 3 


6Q + 2 


8(3 -F 2 



locally, there are separate carrier tracking and downconverting 
blocks per user. It was mentioned that one can assign K users 
to each channel by using K beams for each channel. In this 
manner, a system with L physical channels serves at most KL 
users. Such a software radio with a smart antenna is scalable. 
Increasing the number of beams and users is a software process 
within the constraints of the hardware costs. The proportion 
of increase in computational resources required for the smart 
antenna depends on the cell site architecture. With baseband 
DSP, one converts the smart antenna channels back to analog 
IF to provide only L channels in the conventional cell site as 
the maximum capacity of each cell. In principle, with an IF 
software radio architecture, the smart antenna processing could 
be part of the larger pooled DSP resources, and one could 
implement KL or KL/a service channels. In the sequel, a 
software radio architecture is assumed in which one synthe- 
sizes up to KL servers in the integrated DSP architecture 
of the software radio cell site. As illustrated in Fig. 8, the 
beamforming process can be implemented on DSP’s. Usually, 
adaptive algorithms are used to update the weight vectors. The 




Fig. 10. Capturing four mobile users over the same channel successfully by 
an adaptive antenna array at the BS. 



optimum beamformer weight vector presented in the previous 
section requires knowledge of second-order statistics. These 
statistics are usually not known, but with the assumption of 
ergodicity, they can be estimated. Statistics may also change 




















RAZAVILAR et al: SOFTWARE RADIO ARCHITECTURE WITH SMART ANTENNAS 



669 




Fig. II. Flow chart of the channel assignment algorithm in a system with smart antenna. 



over time (due to moving interferers). To solve these problems, 
weight vectors are typically determined adaptively. One may 
employ training sequences to update the weight vectors. The 
training sequence is known at the receiver. Let di^i — 1, • • • , Q 
denote the training sequence. The received training sequence 
at the receiver is denoted by Xf, i — 1, • • • , Q. 

The direct matrix inversion (DMI) is the straightforward 
method for calculating the weight vectors. DMI minimizes the 
difference between the training sequence and the output of the 
beamformer in a mean-square sense 

Q 

Wi = arg imn ^ \di - wfXi{q)\'^. (17) 

q-=l 

The solution to this problem is given by [14] 

Wi = (18) 



where is the estimated correlation matrix and p,^ is the 
cross correlation between the received vector and the training 
sequence given by 




X,{q)Xf{q) 

q=l 




Q 

Xi{q)di. 



(19) 



The complexity of the DMI method is 0{Q^) where Q 
is the length of the training sequence. Adaptive algorithms 
that update the weight vector taps reduce the complexity. 
In recursive estimation procedure the weights are adjusted 
iteratively. Such an approach eliminates the estimation of the 
correlation matrix or cross-correlation vector frequently as in 
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M (# of antenna elements) 

Fig. 12. Success probability P 2 1 i,M for a 2-beam adaptive array for different 
values of M (# of antenna elements), SNR and threshold 7. 

the DMI method. Moreover, each iteration trains the weight 
vector taps to track the incoming signal more accurately. 
Finally, at the end of the training sequence (with length Q), 
the new weight vector w emerges after the Qth iteration 
satisfying (17). The complexity of the least mean-square 
(LMS) algorithm, least square lattice (LSL) algorithm, fast 
transversal filter (FTF) algorithm, and QRD-RLS algorithm 
increases linearly with the length of the training sequence 
Q [14]. The number of operations required to perform one 
iteration of the algorithm is a measure of computational com- 
plexity. Operations consist of multiplications, divisions, and 
additions. Table I compares the computational complexities 
of four important adaptive algorithms: LMS, RLS, FTF, and 
LSL. All those operations use complex operands and Q is the 
length of the training sequence. It is worth mentioning that the 
numerically stable QRD-RLS algorithm also achieves 0{Q) 
complexity [14]. 

From Table I, the following observations can be made. 
The LMS algorithm is the least demanding in computational 
complexity. But the LMS algorithm has a slow convergence 
rate. The other algorithms belong to the recursive least squares 
family with much faster convergence rates. For a software 
radio smart antenna with L channels and K parallel beamform- 
ers for each channel, the overall complexity of the software 
beamformer is KL times that of the Table I entries. Another 
way to update the weight vectors is to employ the blind 
methods which do not need training sequences. But in general, 
the complexity for a single channel is more than 0{Q^). 




M (# of antenna elements) 

Fig. 13. Success probability \ 2 ,m ^ 3-beam adaptive array for different 

values of M of antenna elements), SNR and threshold 7. 

IV. Applications 

This section presents two applications of smart antennas in 
a wireless network. In the first example, the smart antenna is 
deployed to reduce the blocking probability (or forced termi- 
nation) of the handoff calls. The second example illustrates 
the use of a smart antenna in a CDMA network to achieve a 
more efficient power control algorithm. These two applications 
are computationally demanding, but can be implemented in 
software efficiently. 

A. Traffic and Handoff Improvement with Smart Antennas 

This section analyzes the network with adaptive array under 
traffic policies proposed in [12] and [13]. In this network 
model [14] it is assumed that when a new call (handoff or 
originating call) arrives, the adaptive array points one beam 
toward that user, and assigns one channel out of those L 
channels to that user. Each channel Ci for i — 1,2, •••, L may 
be assigned to one of the K users by K separate beams, using 
the K beamformers in parallel for each channel, as shown in 
Fig. 10. If the first beam of all channels is occupied, the new 
call is assigned to another beam. If there are no multipaths in 
the system, with K beamformers for each channel and L RF 
frequency channels, at most KL users can be accepted into the 
system. On the other hand, if there are multipath signals with 
effective a paths per user, then the number of antennas has 
to increase to null those multipaths. In this case, the effective 
number of usable channels would be KL/a. The flowchart 
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^LIlT (L+iHi (KL-g)|X (KL-i+l)H ^|0. 



Fig. 14. State transition diagram of discrete Markov chain, the network model of the system with an adaptive array at the base station and guard channels. 




Fig. 15. Blocking probabilities of hand off calls (Bh) for different numbers of antenna elements M, with SNR = 20,7 = 18 dH. = 8/3 = 4, 

and a two-beam adaptive array systsem. 



of the channel assignment with smart antennas is illustrated 
in Fig. 11. 

Assume that (? — 1) cochannel transmitters successfully 
share the same channel. For acceptable link quality, the newly 
arrived ?th transmitter shares that channel if F/ > 7 , where F/ 
is given by (10) and 7 is a system parameter which is dictated 
by the governing standard. For instance, in the IS-54 standard, 
7 is 14 dB, while in AMPS, it is 18 dB. The probability of 
establishing an acceptable link, i.e., P(F/ > 7 ), is estimated by 
Monte Carlo simulation. In the network model, the probability 
density function for the angular position of the transmitters in 
the system is assumed to be fQ^($j) for 1 < j < J. The 
Monte Carlo simulations of the success probabilities P 2 |i,M 
and P 3 | 2 ,M) for two-beam and three-beam adaptive arrays, 
respectively (with M antenna elements), are shown in Figs. 12 



and 13. A call admission control (CAC) is required to avoid 
degradations in system performance. If F/ < 7 01 i> K, that 
user is not accepted into the system. The probability of the 
event F/ > 7 in the system, would yield the success probability 
Pi\i-i,M that the ith transmitter can share the same channel, 
given that i transmitters are already using that channel. Clearly, 
the success probability depends on M. Since there 

are L distinct channels in the system and each channel may 
be reused up to K times, define the probability of successful 
reception of the (n + l)th user into the system given that there 
are already n users in the system as 

= n + l\Nt = n) 

where Nt is the number of users in the system at time t before 
a new call (user) arrives into the system and t is the time 
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g (guard channels) 



Fig. 16. Blocking probabilities of hand off calls (B^) for different numbers of antenna elements M, with SNR = 20,7 = dB, a = 40, c = 8/3 = 4, 
and a three-beam adaptive array system. 



index which increases by 1 at each epoch corresponding to a 
new handoff or originating call. For a iiC-beam adaptive array 
system, the success probabilities g^+iln [ 1 ^] 

(Zn+lln = X] q{n + 1,X2,- ■■ ,Xk) 

{x2---Xk\xk<---<X2} 

■ p[{x 2 , • • • , xk)\x 2 H \- xk — n - L] (20) 



queueing model of the system with adaptive arrays under a 
guard channel traffic policy. 

Using this model, the state probabilities P{n), n = 
0,1, ■■■, KL (where n is the number of ongoing calls 
in the cell) are derived [50], [51], and from there, the 
blocking probability Bo of originating calls and the blocking 
probability Bh of handoff calls are given by [14] 



where q{n + 1,X2 ,---,xk) = 1 - (1 - P 2 |i,m)^^ x 
(1 X ••• X (1 and 

{x 2 ,xz, • • • ,xk) denotes the vector representing the number 
of calls assigned to the channels in the second beam up to the 
itTth beam. Let a — X + -f, p, — rj + jy,a — a/ ix,b — -f / ix,c — 
X/p, where 7 and 7 are the arrival rate and service rate for 
originating calls, and A and are the arrival rate and service 
rate for handoff calls, respectively. In the network with an 
adaptive array, the effective arrival rate into the cell at state 
n,Aeff(n) is [14], [52] 



Aeff(n) 



aqn+i\n, n^0,l,---,KL-g-l 

Mn+I\n, n ^ KL- g,--- ,KL-l. ^ 



KL—g—l 



11 

■ 3=0 



ij 



„n-(KL-cj) 

E — — n ^(0) 

n=KL—g j=0 



KL-cj-l n-1 

E 0-~^n+l\n)^ Jd qj+l\j 

n=L ■ 3=0 

KL-g n-(KL-g) 

H E i^-qn+l\n) ]d qj+l\3 

n=KL—g ' j=0 

nI<L-g g 

^ {KL)\ n ^j+i\3 ^(0)- 



Similarly, the effective service rate in the system at a given 
state n, /r(n) = ngn — 1, 2, • • • , KL. Fig. 14 illustrates the 



(22) 
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Fig. 17. Power control algorithm. 



The performance of the system is evaluated with parameters 
drawn from [12]. Choose a cell with L — 4.A channels, with 
a total offered traffic of a = 40 Erlangs (heavy traffic) and 
a handoff traffic of c = 8 Erlangs. Blocking probabilities 
of handoff and originating calls for different values of SNR, 
threshold 7, and number of antenna elements M are plotted in 
Eigs. 15 and 16. In these simulations, the path loss exponent 
fi is assumed to be four. 

Using (22), the blocking probabilities for handoff calls 
for different numbers of antenna elements in a two-beam and 
three-beam adaptive array system, are plotted in Eigs. 15 and 
16. These two figures illustrate that for a given SNR and 
threshold 7, as the number of antenna elements M increases, 
the Bh decrease. Because of array limitations, the blocking 
probability Bh in a two-beam system (iC = 2, L = 44) is 
slightly higher than the Bh for the system with K — 1,L — 
88. The same property is observed for the three-beam system 
compared to the system with K — 1,L — d X 44. These 
results confirm that a system using a two-beam adaptive array 
has almost the same effect as doubling the number of RE 
channels in the system. A three-beam array nearly triples the 
capacity [14]. 

B. Power Control and Beamforming in CDMA Networks 

Power control is necessary to reduce the near-far effect in 
CDMA [53], to balance the interference in a wireless network. 




Fig. 18. The joint power control and beamforming algorithm. 



and to minimize the transmitted power while the SNR is set to 
a threshold [54]. Distributed algorithms have been proposed 
[55] that adjust the power of each transmitter independently. It 
has been shown that these algorithms converge to the optimal 
power allocation that minimizes the transmitted power for each 
mobile while the link quality is guaranteed for each receiver. 
The nth step of the algorithm is given by 



Tyn-\-l _ T 

i 

^ a 







where Pf is the transmitted power at the nth iteration, and 
Gij is the link gain between the zth mobile and the jth base 
station. Ni is the thermal noise, and If the interference at the 
?th receiver. The right-hand side of this equation is a function 
of the interference at the ith receiver. In order to update the 
power, the interference f is measured at each receiver, and 
the power is updated by multiplying a constant The 

flowchart of the algorithm is shown in Eig. 17. 

Each receiver measures the interference power by calculat- 
ing the average power at the output of the receiver during a 
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The location of mobiles and base stations The location of mobiles and base stations 




Fig. 19. Mobile and base stations locations for maximum number of users in: (a) power controlled network with single antennas and (b) power controlled 
network with smart antenna with four elements. 



window of length W 

w 

i=l 

It subtracts the received power due to the desired transmitter 
power from the total received power 

If ^E,- GuE. 

The complexity of power estimation is AW + 1 multiplications 
and W + 1 additions. The transmitted power can be readily 
updated up to a few hundred times per second [53]. 

Joint power control and beamforming algorithms are pro- 
posed in [56]-[58]. In these algorithms, the beamforming 
weight vectors and power allocations are updated jointly by 
a distributed algorithm. The nth iteration of the algorithm is 
as follows [58]. 

• The minimum error is calculated by 

k 

• The power is updated by 

pn+l _ pn 1_ _ pn 

The weight vectors are updated by the beamforming algorithm 
only during the training phase, and are constant between the 
training intervals. The complexity of the beamforming algo- 
rithms is as discussed in the previous sections. The complexity 
of the first step of the power control algorithm is AM + 1 
multiplications and one addition for the calculation of £^min 
and one division and addition for updating the power. This 
algorithm is depicted in Fig. 18. 

The above algorithm converges to the jointly optimal beam- 
forming weight vector and power allocation such that the 
transmitted power is minimized [56]. In order to show the 
performance of the algorithm, we have simulated a network 



Total power versus the number of users 




Number of users 



Fig. 20. The total mobile powers versus the number of users. 

of mobiles and base stations where mobiles are randomly 
distributed in the network as illustrated in Fig. 19. The total 
transmitted power as a function of total number of users in 
the network is shown in Fig. 20. As the number of users 
approaches the capacity of the network, the total power is 
increased significantly. As illustrated in this figure, with smart 
antennas with four elements at the base station, for the same 
number of users, one can reduce the transmitted power. It is 
also possible to increase the maximum number of users in the 
network while the SNR is above a threshold. 

V. Conclusions 

This paper has presented the software radio architecture with 
smart antennas. The advantages of software radio implementa- 
tion of wireless communication systems include flexibility for 
adaptive beamforming with novel algorithms. This paper also 
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has reviewed the commonly employed adaptive algorithms 
and their complexities. Finally, two examples illustrated the 
effectiveness of software radio smart antenna systems in 
increasing the system capacity and enhancing the CDMA 
power control. 
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